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Abstract 

We present the notion of "cyclic double multicategory" , as a structure 
in which to organise multivariable adjunctions and mates. The classic 
example of a 2-variable adjunction is the hom/tensor/cotensor trio of 
functors; we generalise this situation to n + 1 functors of n variables. 
Furthermore, we generalise the mates correspondence, which enables us 
to pass between natural transformations involving left adjoints to those 
involving right adjoints. While the standard mates correspondence is 
described using an isomorphism of double categories, the multivariable 
version requires the framework of "double multicategories" . Moreover, 
we show that the analogous isomorphisms of double multicategories give 
a cyclic action on the multimaps, yielding the notion of "cyclic double 
multicategory" . The work is motivated by and applied to Riehl's approach 
to algebraic monoidal model categories. 
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Introduction 

In this paper we introduce the notion of "cyclic double multicategory" , as a 
structure in which to organise a multivariable generalisation of adjunctions and 
mates. 

Standard adjunctions are to be thought of as having one variable; the most 
common example of a 2-variable adjunction is the tensor/hom/cotensor trio of 
functors, which has the following features: 

• it involves 3 functors of 2 variables, 

• each pair of functors is related by a 1-variable adjunction if we fix a vari- 
able, and 

• some care is required over dualities of source and target categories. 

This example is given in detail in Section [2.21 

We seek to generalise this situation to n + 1 functors of n variables. Further 
more, we would like to generalise the "mates correspondence" , which enables us 
neatly to pass between natural transformations involving left adjoints to those 
involving right adjoints. 

The mates correspondence is elegantly described using the framework of 
double categories, via a double category given as follows: 

• 0-cells are categories, 

• horizontal 1-cells are functors, 

• vertical 1-cells are adjunctions (pointing in a fixed chosen direction e.g. 
the direction of the left adjoint), and 

• 2-cells are natural transformations. 

Even after we have fixed the direction of the 1-cells, there is a choice for the 
2-cells — we could still take the natural transformations to live in the squares 
involving either the left or right adjoints. This produces a priori two different 
double categories for each choice of 1-cell direction, but the mates correspon- 
dence says precisely that there is an isomorphism of double categories between 
them. 

For multivariable adjunctions we need our vertical 1-cells to have a string 
of objects as its source and a single object as its target, as for the maps in a 
multicategory. (A functor of n variables can be thought of as a functor of 1 
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variable where the variable happens to be a string of n objects, but then these 
functors will not compose.) 

However, instead of the left/right of a 1-variable adjunction, an n- variable 
adjunction has a cyclic symmetry. For example a 2-variable adjunction involves 
functors 



Ax B 






BxC 


G 


► A°p 


C xA 


H 


B°p 



(Note the duality that arises as a category "cycles" between the source and 
target.) Hence our n-variable adjunctions are the multimaps of a "cyclic" 
multicatcgory — a multicategory equipped with additional structure in the form 
of 

• an involution (such as ( ) op ), and 

• a cyclic action on homsets, invoking the involution appropriately. 

For the n-variable mates correspondence we are interested in a correspondence 
of natural transformations such as below (for the 2-variable example): 

Ax B > A' x B' BxC > B' x C C x A > C x A' 



z 7 



i op 



A°p 



-> A 



l op 



H 



B°p 



-> B 



H' 



i op 



and natural transformations of this form are thus the 2-cells in our "cyclic double 
multicategory". Recall that a double category is a category object in Cat; sim- 
ilarly a cyclic double multicategory is a category object in the category of cyclic 
multicategories. The cyclic action will be the n-variable mates correspondence. 

The motivation for this work is the third author's work on algebraic monoidal 
model categories. In the theory of algebraic model categories [T3] the double 
category framework for 1-variable adjunctions and mates plays a crucial role. 
For the monoidal version [15] . multivariable adjunctions and mates are needed. 

This paper is organised as follows. In SectionQ]we recall the standard theory 
of mates. In Section [2] we define multivariable adjunctions and the multivari- 
able mates correspondence. In Section [3] we give the definition of cyclic double 
multicategory, building up gradually through multicategories, cyclic multicat- 
egories and double multicategories. We show that multivariable adjunctions 
form a cyclic double multicategory. In Section 2] we describe the application to 
algebraic monoidal model categories. 

Our notion of cyclic multicategory is non-symmetric and thus generalises the 
notion of (non-symmetric) cyclic operad given in pQ; symmetric cyclic operads 
are defined in [3] and a multicategory version is mentioned in [3j . Our notion of 
double multicategory is not the same as the notion of fc-multicategory (intro- 
duced by Leinster in [11] and renamed "virtual double category" by Cruttwell 
and Shulman in [2] ) ; fc-multicategories do not involve vertical 1-cells of higher 
arities. 
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Notation 

Throughout this paper we will write A' for A op . Also, for n-variable adjunctions 
and cyclic multicatcgories, we will need to use subscripts cyclically. Thus we 
will index objects by 0, ... ,n with lists taken cyclically, mod n+1. For example 
we will frequently use the string Oj+i, . . . , aj_i which means 

ffli+i, a»+2j • • • , a n ,ao, a\, . . . , a,_i. 

Acknowledgement s 

The third author was supported by both the NSF Graduate Research Fellowship 
Program and an NSF Mathematical Sciences Postdoctoral Research Fellowship. 
She also had useful conversations with Anthony Elmendorf, Daniel Schappi, and 
Dominic Verity. This work was catalysed by a visit partially sponsored by the 
University of Sheffield Mathematical Sciences Research Centre. 



1 Mates 



In this section we describe the situation we will be generalising. Suppose we 
have the following categories, functors and adjunctions 



A' 



F> 



G' 



D 



B< 



with unit and counit (r),e) and (r/,e') respectively. Then given functors S and 
T and a natural transformation a as shown 




its mate a is the natural transformation 

s 




obtained as the following composite 
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Conversely we can start with 



and obtain the mate 



as the composite 





A- 



-> B - 



^A'^^B 1 



G' 




->B' . 



By triangle identities these processes of "conjugation" are inverse to one an- 
other. Furthermore, the correspondence respects both horizontal and vertical 
composition in the following sense. Given adjunctions 



A 1 



Bi 

and natural transformations 



Ao 



F 2 



F 3 



G 3 



B 9 



Bo 



A, A 2 A 3 



Fi 







F 2 


t/a 2 




1 







F 3 



Bi 



Ti 



^B 2 



T 2 



-*B 3 



we have 



Q!2 * Oil = Q!2 * OL\ 
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where * is to be interpreted with the appropriate whiskering, so in fact the 
honest equality is 

T 2 ai o a 2 S\ = cEiTi ° S 2 ai. 
For "vertical" composition, given adjunctions 







^2 


1 






A 


H 


Gi 




H 






\ 




Si 


B 2 



H 2 



Ci 

and natural transformations 



K 2 

-^A 2 

F 2 



H 1 



T 



y 

>B 2 



H 2 



Ci 



u 



^C 2 



we have 

which actually means 



a 2 o ol\ = a 2 o ai 



a 2 F\ o H 2 a\ = G 2 a 2 o ai-Ki. 



Both of these facts are easily checked using 2-pasting diagrams and triangle 
identities. 

This situation is conveniently formalised using double categories. In the 
following definition we have chosen the direction of the vertical 1-cells to corre- 
spond to the direction of the left adjoints. 

Definition 1.1. We define two double categories LAdj and MAdj with the 
same 0- and 1-cells, but different 2-cells. In both cases the 0-cells are categories, 
the horizontal 1-cells are functors, and a vertical 1-cell A — > B is an adjunction 



^< 4- 



B. 
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A 2-cell 




is given in each case as follows. 

• In LAdj such a 2-cell is a natural transformation 



V 



A 2 



Fi 



B t 



• In KAdj such a 2-cell is a natural transformation 



Gi 



-> A 2 



Theorem 1.2. [10], Proposition 2.2] 

There is an isomorphism of double categories 

LAdj = MAdj 

which is the identity on 0- and 1-cells (horizontal and vertical); on 2-cells it is 
given by taking mates. 

We now look at this from a slightly different point of view that seems a little 
contrived here, but leads to a natural framework for the rt-variable generalisa- 
tion. The idea is to notice that an adjunction 



.4 



is equivalently an adjunction 



B' 



G* 



B 



A'. 



Now, we could deal with this by introducing yet another pair of double categories 
LAdj^ and KAdj^, as above but whose vertical 1-cells point in the direction of 
the right adjoints; the 2-cell directions must also be changed accordingly. We 
would then get isomorphisms of double categories 



( )' : LAdj 
()':MAdj 



• MAdj fi 
LAdj fi . 
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However, we can actually express all this structure using one single version of 
the above four isomorphic double categories, as follows. 

Given a 2-cell in LAdj, that is, a natural transformation 

S 



its mate 




is not a priori a 2-cell of LAdj as its source and target involve right adjoints 
d and G2. However, it can be dualised to give 



S' 



V 



T* 



where we must reverse the 2-cell direction as the target category has been du- 
alised. Thus, turning the diagram round so that the left adjoints point down- 
wards, we have 




which is a 2-cell of LAdj as G* and G* are left adjoints. Thus the mates 
correspondence actually gives us some extra structure on LAdj in the form of 
isomorphisms: 

• LAdj t ,(A, B) = LAdj „(£?•, A*), and 

. LAdj 2 (S,T)=LAdj 2 (T',S'). 

Here the subscript v indicates the hom-set of vertical 1-cells, and the subscript 2 
indicates the hom-set of 2-cells with respect to their horizontal 1-cell boundaries. 

We will see that these isomorphisms are the beginning of a cyclic structure: 
the 1-ary part. The situation has a slightly different flavour, without technically 
being different, if we put it in the language of "mutual left adjoints" . 
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Definition 1.3. Consider functors 

A-^+B* so A'^B 
B-^>A* B' -^-> A. 

A mutual left adjunction of F and G is an adjunction 

F' H G 

or equivalent ly 

G' H F. 

Note that this is given by isomorphisms 

B(Fa,b)^A(Gb,a) 
natural in a and b. If we started with 

A' — ^> B and 
B'-^A 

then the adjunctions 

F' H G or G'Hf 

as above would be given by isomorphisms 

B(b,Fa) £ A(o,G6), 

which is called a mutual right adjoint. 

Note that the unit and counit for a mutual left adjoint as above have com- 
ponents 

7] a : GFa — * a e A and 

s b : FGb — >be B, 
whereas for a mutual right adjoint the components are 

77 a : a — > GFa E A and 

e b : b — >FGb G B. 
Remark 1.4. The unit and counit given above are for an adjunction 

F* H G 

whereas for the (equivalent) adjunction 

G' H F 

the unit and counit are the other way round, that is, 

e a : GFa — > a G A and 
r) b : FGb — >b G B. 

In the spirit of symmetry, we will refer to both of these natural transformations 
as e; it will be clear from the source and target for which adjunction this is 
actually a counit. 
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Remark 1.5. Note that some ambiguity can arise when we are dealing with 
multivariable functors that are covariant in some variables and contravariant 
in others. In this case we will be careful to refer to the actual adjunctions or 
specify the hom-set isomorphisms. 

We can now express the mates correspondence for mutual left adjunctions. 
Given a mutual left adjunction between 

A^B" and 
B-^A' 



the mates correspondence together with duality as above gives us a correspon- 
dence between natural transformations 




B 



-> B'* 



F' and G 



^A" 



G' 



This is obtained from the ordinary mates correspondence by taking some ap- 
propriate duals. This is the n = 1 part of the n- variable case, in which we look 
at natural transformations 



Ai x ■ ■ ■ x A n 



Si x • • • x S„ 



-> A[ x • • • x A' n 



->A< - 



and 



A 2 x ■■■ x A a 



S 2 x ■ • ■ x So 



A<2 x ' ' ' x A.Q 



si 



and every cyclic variant. 



2 Multivariable adjunctions 

In this section we define multivariable adjunctions. The basic idea is that for 
an "n- variable adjunction" we have n + 1 categories Aq,--- ,A n and n + 1 
multifunctors, each of which has one of the A' as its target, and the product of 
the other n categories as its source. These multifunctors can all be restricted 
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to functors with a single category as their source, by fixing an object in each 
of the other categories. For every pair i ^ j there is a pair of contravariant 
functors obtained in this way involving A+ and Aj . These should be in a specified 
adjunction; moreover, of course, all these adjunctions should be coherent in an 
appropriate way. 

We first give the definition of this structure, and then immediately prove 
Theorem l2.2l giving a more "economical" characterisation, in which a priori we 
specify only one multifunctor, and a family of 1-variable adjoints for it. Using 
standard results about parametrised representability, these 1-variable adjoints 
then extend uniquely to n- variable multifunctors with the required structure. It 
is the characterisation in Theorem 12.21 that we will use in the rest of the work. 



2.1 Definition of multivariable adjunctions 

Definition 2.1. Let n e N. An n-variable (mutual) left adjunction is 

given by the following data and axioms. 

• Categories A n , . . . , A n . 

• Functors 

Fa 

Ai x A 2 x • • • x A n _! x An — > A* 
A 2 x A 3 x • • • x A n x A A' 



A i+1 x • • • x Ai-i A' 



A Q x • • • x A„_ x A*. 

Here the subscripts are all to be taken mod n + 1. Where possible, we 
will adopt the convention that the subscript on a multifunctor matches 
the subscript of its target category. 

• For all < i < n, and for all a,+i G A+i, • ■ • ,ai-2 £ a mutual left 

adjunction between 



Ai > 



Fi(a i+ i,a i+2 , . . . ,Oi_2,_) 
Ai—l > A i 

thus isomorphisms 

Ai-i(Fi-i(ai, . . . ,a i _ 2 ),a l _i) = Ai(Fi(a i+ i, . . . ,ai_i),o») 

natural in aj_i and a^. If we use the shorthand 3j for the sequence 
a i+ i, . . . , a,_i, this isomorphism takes the appealing form 

Ai_i(Fi_i(ai_i),aj_i) = ^,(^(6,), a,). 
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The following axioms must be satisfied: 

• the above isomorphisms must additionally be natural in all variables, and 

• the "cycle" of isomorphisms commutes: 

A (F (a ),a ) 

/ 

A n (F n (a n ),a n ) 

\ 



We say that the functor Fq is equipped with n-variable left adjoints 

Fi , ■ ■ ■ , F n . This terminology makes more sense in the light of the following 
theorem. 

Theorem 2.2. The following description precisely corresponds to an n-variable 
left adjunction. 

• categories A®, . . . , A n 

• a functor A\ X • • • X A n — > A* 

• for all 0,j, k distinct, and for all aj £ Aj, a mutual left adjoint for the 
functor 

F (ai, . . . , ak-i,_, a/c+i, . . . , a„) : Ak — > A° 

Remark 2.3. Note we say that F is equipped with n-variablc left adjoints 
if each of its 1-variable restrictions has a left adjoint. F is equipped with n- 
variable right adjoints if each of its 1-variable restrictions has a right adjoint. 

To prove this we use the following result of Mac Lane [12l IV. 7, Theorem 3]. 

Theorem 2.4. Given categories A, B, C , a functor F : Ax B — > C* , and for 
all b £ B a mutual left adjoint G(b,_) : C — > A* for the functor 

F(_, b):A-^>C 

i.e. isomorphisms 

C(F(a,b),c)=A(G(b,c),a) (1) 
natural in a and c, there is a unique way to extend the functors 

G{b,_): C—>A' 

to a single functor 

G: BxC — > A* 

such that the isomorphism f7|] is also natural in b. 



*Ai(Fi(oi),ai) 




A 2 (F 2 (a 2 ),a 2 ) 




A 3 (F 3 (a 3 ) ia3 ) 



12 



This is a standard result about parametrised representability; we give a 2- 
categorical expression of Mac Lane's proof, as this will be useful later. 

Proof. We write 1 — B for the functor picking out the object i e B. The 
hypothesis of the theorem then says that for each such b we have a right adjoint 
for the composite 



which we call 



with unit and counit 



A* A* x B m F ' > C 



C- 



G(b,J 



->A* 




G(b,_) 



>A\ 



Now, extending the individual functors 

G(b,_): C — > A' 

to a functor 

G: B xC — >A* 

consists of giving, for each morphism b\ — b 2 in B, a natural transformation 

G(bi,_) 

C ^ A* 

G(b 2 ,_) 

and checking functoriality. The natural transformation is given as the mate of 

1x6* 

A' || ix/' A' x B* — 

that is 
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G(6i,_) 




G(b 2 ,_) 



Functoriality then follows from the functoriality of the mates correspondence. 
Now we further need that the isomorphism 

C(F(a,b),c)^A(G(b, c),a) 

is natural in b. A diagram chase shows that this is equivalent to the following 
diagram commuting for all /: bi — > b 2 in B: 

G(b 2 ,F(a, h)) G(6i, F(a, h)) 



G(1,F(1,/)) 

G(b 2 ,F(a,b 2 )) 



lib!, a 



Vb 2 ,a 



-> a 



or dually an analogous diagram involving e's: 

F(b 2 , G(a, h)) -^X F(b u G(a, h) 



F(1,G(1,/)) 

\ 

F(b 2 ,G(a,b 2 )) 



£b 2 ,a 



-> a. 



2-categorically this is 
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6ixl 



c 




since the right-hand side is the definition of G on morphisms of B. Then equa- 
tion ^ follows from a triangle identity for rjb 2 and Sb 2 ; dually the equation for 
77 holds by a triangle identity for 77^ and . 

For uniqueness we suppose we have a functor G satisfying the naturality 
condition as shown in diagram ([2]) above. Then as above, equation ([3]) must 
hold, showing that our construction of G is unique. □ 

Proof of Theorem 12.21 First we show that the structure in the theorem 
gives rise to an n-variable left adjunction. First we need to define for all i ^ 
a functor 

Fn A i+1 x •■• xVi — > A'. 

Now, we have for for all ai, . . . , a$_i, a»+i, . . . , a„ a left adjoint for the functor 

Fo(fli, ■ ■ ■ , Oi-i,_, Oj+i, • ■ • , an) : A — > j4*: 
cquivalently a right adjoint for its opposite 

Fq (oi, . . • , a;_i,_, Oi+i, . . . , On) : A* — > Aq 

called, say 

Fi(a i+ i, ...,a n ,_,ai,... ,o»-i): A — > A*. 
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By Theorem 12.41 it extends uniquely to a functor 

Fi ■ A l+1 x ... x Ai_i — > A' 

making the isomorphism 

A (F (a ),a ) = Ai(F t (d t ),ai) 

natural in every variable (where a priori it was only natural in ao and ai). This 
is by putting 

A = Ai 

B = Ai+i x ••• x Ai_ x 
C = Ao 

in the theorem. It remains to show that we have the correct adjunctions. Now 
by the above hom-set isomorphism we construct the composite isomorphism 

Ai-i(Fi-i(a,i-i),ai-i) A (F (a, ), a ) Ai(Fi(ai), a*) 

which we already know to be natural in every variable, and by construction the 
cycle of isomorphisms commutes as required. 

Conversely given an n- variable adjunction we use the cycle of isomorphisms 
to specify an isomorphism 

Ao(Fo(ao),a ) ^> Ai(Fi(ai),ai) ■■■ Ai(Fi(ai),Oi). 
Then, fixing all variables except ai and ao we get the required adjunction. □ 
It is instructive to work through this definition for some small values of n. 

Example 2.5. n = 1 

A 1-variable adjunction is just an ordinary adjunction, but in the notation 
of the definition it is given by 

• categories Aq,Ai, 

• functors A\ — > A* , and 

Av^A\ 

• an adjunction F' H F x . 

Example 2.6. n = 2 

A 2- variable adjunction is given by categories, functors and adjunctions as 
follows: 



AxB ^ 


C 


F(_ 


,b)'- 




BxC^ 


■ A' 


GL 


,c)'- 




CxA^ 


B* 


H{_ 


,a)'- 


-^F{a,_) 
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given by a "cycle of isomorphisms" 

C(F(a,b),c) £ A(G{b,c),a) 

B(H(c,a),b) 

natural in a, b and c. 

Theorem 12.21 says that to specify this it is equivalent to specify the functor 
F along with, for each a £ A and b € B left adjoints for the functors F(_, b) 
and F(a,_), that is functors 

G(b,_): C — >A m 
H{_,a): C — >B* 

and isomorphisms 

A(G(b, c), a) = C(F(a, b), c) natural in a and c 

A(G(b, c), a) = B(H(c, a),b) natural in b and c. 

Note that the original definition has n + 1 adjunctions specified cyclically, 
each involving a pair of "numerically adjacent" categories and naturality in all 
7J+1 variables; Theorem 12 . 21 specifies n adjunctions, each involving Aq and one 
other category, and natural only in 2 variables. 

Remark 2.7. For n = it is useful to say that a "O-variable adjunction" is a 
functor 1 — > A as these will be the 0-ary maps in our eventual multicategory 
structure. The fact that these compose is the following lemma. 

Lemma 2.8. Consider an n-variable adjunction as above. Fix < k < n and 
o-k G Ak- Then fixing au in each functor Fi,i ^ k yields an (n — l)-variable 
adjunction in the evident way. 

Obviously we can repeat this process to fix any number of variables to restrict 
an multivariable adjunction to one in a smaller number of variables. Note that 
apart from being a crucial component of the eventual multicategory structure, 
this fact is also used in the proof of the multivariable mates correspondence 
(Theorem [231]). 

Proposition 2.9. An n-variable left adjunction of functors Fq, . . ■ , F n is equiv- 
alently an n-variable right adjunction of F* , . . . , F'. 

2.2 A motivating example 

We begin by presenting the standard example of a 2-variable adjunction that 
we have generalised, the "tensor/hom/cotensor" adjunction. The only slightly 
tricky thing is taking care of the dualities. 
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Let V be a monoidal category, so we have a functor 

V x V — * V. 

Then V is biclosed if 

• Vi) 6 V the functor _ <gi b has a right adjoint [b,_] ("horn"), and 

• Va 6 V the functor a (g> _ has a right adjoint a rh _ ("cotensor"). 
The first adjunction gives us isomorphisms 

V(a®b,c) = V(a, [6,c]) 
natural in a and c; by parametrised representability the functor 

[&,_]: V — > V 

extends to a functor 

[_,_]: V x V— > V 

uniquely making the isomorphisms natural in b as well. 
Similarly for the second adjunction we get a functor 

_rll_:V*xV— >V 

making the isomorphism 

V(a® 6,c) = V(6,a rh c) 

natural in all three variables. 

More generally for categories A, B, C a tensor-hom-cotensor adjunction con- 
sists of functors and adjunctions 

A x B ~®~ > C Va e A a® _ H a rh _ 

B'xC [ -'- ] ^ i4 VbeB _®6 H [6,_] 

4'xC ~ rh - > B VceC [_, c]* H _ rh c 

and by parametrised representability it follows that the following isomorphisms 
are natural in all three variables: 

A(a, [6, c}) ^ B(b, a rf\ c) = C{a (g> 6, c). 

For our standard framework with functors 



A 1 


x A 2 


Fq 




A 2 


X A 


Fi 




A 


x Ai 


F 2 
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we can put 



-4i 


= A' 


F Q 


A 2 


= B' 




Ao 


= C 


F 2 



ftl 



and Fq.Fi, F 2 then form a 2-variable left adjunction (although _ ftl _ now has 
domain C x A' instead of A' x C). 

This 2-variable adjunction is is the starting point of the discussion in Sec- 
tion m 



2.3 Composition 

Just as ordinary adjunctions can be composed (with care over directions) so can 
n-variable adjunctions, with care over directions, dualities and arities. The only 
difficulty in the following theorem is the notation. The idea is to compose n- 
variable adjunctions in the manner of multimaps in a multicategory; indeed this 
is what they will be in Section [3] In this section all multivariable adjunctions 
are left adjunctions; of course the right adjunctions follow dually. 

Theorem 2.10. Suppose we have the following multivariable left adjunctions. 



A n x 
A 2 i x 



x A lni A' w = B 1 



V An A' 



Bn 



with ni-variable adjoints Fn, . . . , Fi ni 
with n 2 -variable adjoints F 2 x, . . . , F 2n2 



A k i x 
and 



x A kn k *• A kQ = Bk 



with nk-variable adjoints Fk\ 



i Fkn k 



Go 



B' — A' Q 



B x x • • • x B k 
Then the composite functor 

Go(Fio, F 20 , . . . , Ffeo) : An x 
is canonically equipped with (n\ 



with k-variable adjoints G\ 



, Gk 



x A lni x • • • x A kl x • • • x A knk — > Bq 
•• + n-k) -variable adjoints. This composition 



makes categories and multivarible adjunctions into a multicategory. 

Proof. We write rii + • • • + n k = m and call the above composite i?oo- We 
must construct m- variable adjoints for i?oo> so first we need m functors which 
we call 

iJn, . . . , H\ ni 

H 2 \, . . . , H 2n2 



Hki, 



kn k 
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where Hij has target category A'j and its source is then determined cyclically. 

As the notation is rather complex we will give one example with all variables 
written down and then convert to a shorthand for convenience. We define ffn 
by 

Hu {&12, ■ ■ ■ , O-lni > • ■ • i a kni , &o) = 

Fn(di2, • • • , aim ) Gi(F 2 o(a 2 i, . . . , a2« 2 ), . . . , ffco(afci, • • • , afen fc ), &o)) 

where each ay € Aij and bo € -Bo- We think this is clearer if we do not write 
the variables explicitly, giving 

Hu = F n ( , Gi (F m , ■ • • , F k0 , •)) . 

Here the long line indicates a string of variables and a dot indicates a single 
variable. From the sources and targets of all the relevant functors it is unam- 
biguous what the variables need to be, though somewhat tedious to write them 
out. The remaining functors ify can then be written like this: 



H\2 


= F 12 ( 


, Gi(F 2 o, . . . , F fe0 , •), •) 


Ft 12, 


= F 13 ( 


i Gi(F 20 , . . . , F k0 , •), •, •) 


Hu 


= M 


Gi(F 20 ,...,Fko, •),»,•,•) 


H\ ni 


= F lni (Gi(F 2 o 


Ffcn,«), ) 


H21 


= F 21 ( 


, G 2 (F 30 , . . . , F k0 , ; F10)) 


H22 


= For>( 


i G2(F 30 , . . . , F fe0 , •, F10), •) 


H23 


= F 23 ( 


G2(F 30 ,...,F k o,;F 10 ),»,») 


H2n 2 


= F 2n2 (G 2 (F 30 


Fko,»,Fin), ) 



Hki — F k \( , Gfe(«, F w , . . . , Fk-i t o)) 

Flkn k = Fkn k (Gk(», F W , . . . , Fk-lfl), ) 

It remains to exhibit the adjunctions required, which will take the form of the 
following isomorphisms. 

Aio(-ffoo(aoo),aoo) = An (-ffii(an), an) 
= A 12 (H 12 (ai2),ai2) 

— Akn k (F[kn k (akn k ),Clkn k ) 
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The schematic diagram in Table [T] indicates which adjunctions of Fy's and G;'s 
are involved with each of the adjunctions for the -H^'s. The vertical arrows 
indicate individual adjunctions. 

This is much easier to construct formally using Theorem 12.21 we just need 
to exhibit mutual left 1-variable adjoints for each of the m functors obtained 
from Hoo by fixing all but one of the variables. Now fixing every variable except 
dij in the functor 

Hn = Go(i 7 'io, • ■ • ,-Ffco) 
we construct a mutual left adjoint using 

• the mutual left adjoint for i^o with all but the jth variable fixed, and 

• the mutual left adjoint for Go with all but the ith variable fixed. 

These compose to give the adjoint required. We can depict this schematically 
as follows. We depict the latter as 



bi ■■■ bi ■•■ b m 




b 

so then composing this with the former looks like the diagram below, where 
i*io and Go are the multifunctors pointing downwards, and the 1-variable left 
adjoint is indicated as the dotted arrow pointing upwards. 




b 
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That is, starting from the functor 

F l0 : An x • • • x A ini — > A' 

we fix all but the jth variable and have a mutual left adjoint, that is right 
adjoint for 

^o( a ll J • - • > a ij'-li _7 a i,j + li ■ • ■ j O-irii) '■ A'j > Atf) 

which is 

Fij( a i,j + li ■ ■ ■ ) a iOj_i 0-i,---, dij-l) '■ Aio > A'j . 

Also consider 

G*(b\, . . . , b*+i, ■ ■ ■ , 6fe) : -B," — ^ -Bo 

with its right adjoint 

Gi(b i+ i, - - - , 6fe,_, 61, ... , -Bo — * -B* = A i0 . 

Now we simply compose the functors 

-Bo — > A i0 — > A'j 

setting each 

b q = F q0 (a q i, . . . , a qrlq ). 
Using the previous shorthand this is the composite 

Fij( > Gi(F i+ i^, . . . , Fko, ; F10, . . . , F i0 ), ). 



This completes the construction of composition. Identities are given by identity 
adjunctions, which obviously satisfy unit conditions. Associativity follows from 
associativity of composition of n-variable functors (with one another) and of 
1-variable adjunctions (with one another). □ 



Special cases 

1. If any m = this amounts to fixing the ith variable of G. If all but 1 of 
the rii is then we have fixed every variable except one, and if we do this 
for each rii in turn we have effectively characterised the composite multi- 
variable adjunction by producing the necessary 1-variable adjunctions as 
in Theorem O 

2. If we compose with the identity adjunction (as a 1-ary adjunction) for all 
but one of the i's, we have effectively composed in just one position. 

3. If we take every rii — 1 or k = 1 this says we can compose an n-variable 
adjunction with 1-variable adjunctions (pre- or post-) to get a new n- 
variable adjunction; this example is mentioned for composing 2-ary with 
1-ary adjunctions in |15j . 
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2.4 Mult i variable mates 

We now give a multivariable version of the calculus of mates. As for the ad- 
junctions, we start with the 2-variable case and proceed inductively. 

Proposition 2.11. Suppose we have two 2-variable left adjunctions of functors 

F: A x B — >C and F' : A' x B' — > C 
A' 



G: BxC 
H:CxA- 

together with functors 



B' 



G': B' x C' 
H' : C'xA'- 



■A" 
■B'\ 



S: 


A — 


-> A' 


T: 


B — 


-> B' 


U 


c- 





and a natural transformation 



AxB SxT > A' x B' 



C' 



u' 



F' 



with components 



a a , b : F'(Sa, Tb) — > UF{a, b). 

is form 
-> A' 



Then for each b <E B we have a natural transformation 

s 




F'(_, Tb) 



with mate 



G(b,_) 




G'(Tb,_) 



Then in fact the components (a_ : b) c are the components of a natural transfor- 
mation 

BxC TXU > B' x C' 



G 

V 

A' 



G' 



-> A'*. 
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Dually if we start with 2-variable right adjunctions then the result holds with 
all the natural transformations pointing in the opposite direction as below. 

AxB SxT > A' x B' 

F V P' 

\< v 



Proof. We just need to check that the components c\\,,c = (a ,b) c are natural 
in 6; a priori they are natural in c. We use the fact that a is natural in b. As 
with Theorem 12.21 the proof is possible by a 1-dimensional diagram chase, but 
we provide a 2-categorical proof as it is quite aesthetically pleasing. 

Now the natural transformation a j, is given by the following composite 




t x u 



taking care over the direction as the target is in A'*. Again we use the fact that 
a morphism b\ — > &2 in B corresponds to a natural transformation 




thus to check that the components 



I 3 "- A" 



are natural in b we show that for all 61 



bxl 

C 

6xlN ^BxC^G'(Txt/) 
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C^Ti II""- 



62x1^ 



Wc have 



\BxC 



'G'(TxU) 



feixl 



biXl 



^/x> 
6 2 xl^ — ^'BxC 



61x1 



C V/xi B x C — 



1x6* lxTb; 

xB* S ' xT '> A"xB" 




b 2 Xl 



T x U 





B x C 



> C * T / Xl B' x C - > A'* 



T xU 



b 2 x 




■*>A". 



1x6* lxTbl 

B* S ' xT '> A"xB" 

v * c '^xT B '! < & 



T xU 



□ 



Remark 2.12. Note that in the definition of the mate of a we could start 
by fixing the first variable instead of the second variable and then follow the 
analogous process to produce a natural transformation a as below: 

C x A UxS > C x A' 



H 



B' 



H' 



~. >B". 



Note that a = a — a by the usual mates correspondence; the following result 
deals with a less trivial combination of these processes. This can be thought of 
as the 2-variable version of the mates correspondence. 

Proposition 2.13. Given 2-variable adjunctions and a natural transformation 
a as above, a = a. 

The proof of this result is analogous to the 1-variable case, which follows 
from the triangle identities for the adjunctions in question. Therefore we start 
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by making explicit the 2-variable version of the triangle identities, which must 
now involve three instances of units/counits. In the following proofs we adopt 
notational shorthand as below, for simplification, clarity and to save space. 

1. All objects have been omitted. The source categories can always be deter- 
mined from the functors shown, and whenever a variable in A is required, 
it is understood to be a; likewise for c 6 C. For example: 

• TH means TH(c, a), and 

• G(H,1) means G{H{c,a),c)). 

2. As in Remark 11.41 we write all units and counits for all adjunctions as 
e; the source and target functors uniquely determine which adjunction is 
being used, and the object at which the component is being taken. 

Lemma 2.14 (Generalised triangle identity). For a 2-variable adjunction, 
the following triangles commute, along with all cyclic variants. 



H(F,1) s - ►! H(1,G) E - ►! 




H(F,G(1,F)) H(F(G,l),G) 



Proof. This follows from the "cycle of isomorphisms" as in Example 12.61 □ 

Proof of Proposition 12.131 It suffices to show that these two natural 
transformations have the same component at (c, a) £ C x A. This is shown in the 
following (large) commutative diagram in which the top edge is the component 
a CiQ and the bottom edge a c<a . 

Regions (3) and (4) are naturality squares, (5) and (6) are functorality of H', 
(2) and (7) are generalised triangle identities and (1) commutes by dinaturality 
of e as follows. The counit e in question has components 

H'{c,G'{b,c))^b 

and is natural in b but dinatural in c. Writing out the dinaturality condition 
for the morphism 

F'(S, TH) UF(1, H)-^>U 
yields region (1) as required. 
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H'(U,G'(TH,UF(G(H,1),H))) 




H'(UF(1, H), S) WJ ^ J) > H'(F'(S, TH), S) 



Now by allowing B to be a finite product of categories, we get a notion of 
n-variable mates with respect to an n-variable adjunction. 

Theorem 2.15. Suppose we have functors 



F : A x x • • • x A n 
F>:A[x---xA' n - 



A* 

A' ' 



equipped with n-variable left adjoints, and for all < i < n a functor 

Si ■ Ai > A i . 

Then a natural transformation 



Ai x • • • x A t 

f 



Si X • • • X S n 



A[ x • • • x A' n 



has for all 1 < i < n a mate 
A i+ i x • • • x Ai_i 



A*, 



x ■ • ■ x Si 



At 



" ^0 

—> x • • • x A' i _ 1 
>A!' 



given as in Proposition \2.11\ with 



A = Ai 

B = Ai x • • • x Ai-i x A i+ i x 
C = A . 



x A Tt 



We now give the n-variable version of the mates correspondence, which fol- 
lows from the 2-variable case ('Proposition 12 . 13| . First we need to fix our nota- 
tion carefully. 

Notation for n-variable mates. 

Suppose we have functors 



F Q : A x x 



x A n 
xA' 



■ A* 
A' ' 



equipped with n-variable left adjoints, and for all < i < n a functor 

5,: A4 — > M. 
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Then for any < i < n, given a natural transformation a as below 

S i+ i x ■■■ x St 



A i+ i x • • • x A^i 

Fi 

A* 



x A* 



F\ 

-> A'-' 



and any j ^ i we denote by the mate 
Aj + i x ■ • • x Aj^i 



A' j+1 x • • • x A' J _ 1 



S' 



4' 



produced by Theorem 12.151 Note that in this notation, the mate called on in 
the theorem would be called «oi- 

Theorem 2.16 (The n- variable mates correspondence). Given a pair of 
n-variable adjunctions, any distinct i,j,k and a natural transformation a as 
above, we have 

Proof. Restricting to the functors Fi,Fj,Fk and fixing all variables except 
those in Ai, Aj, A^ we get a 2- variable adjunction. The result is then simply an 
instance of Proposition 12.131 since it suffices to check it componentwise. □ 



Corollary 2.17. Given a pair of n-variable adjunctions as above and a natural 
transformation s s 

Ax x ■ ■■ x A n — — > A[ X ■ • • x A' n 



F 



/a 



we have 



((■ ■ ■ ((aoi)l2) • • • )n-l,n)nO = a - 

That is, taking mates n + 1 times is the identity. 

Note that the n-variable mates correspondence respects horizontal and ver- 
tical composition. For horizontal composition this follows immediately from the 
analogous result for 1-variable mates. For vertical composition a little more 
effort is required, but mainly just to make precise the meaning of "respects ver- 
tical composition" . However this is only a matter of indices. The idea is not 
hard: composition of multivariable adjunctions is defined by fixing variables and 
composing the resulting 1-variable adjunctions, and the mates correspondence 
follows likewise. 

To put this result in a more precise framework we will show that we have 
the structure of a cyclic double multicategory. 
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3 Cyclic double multicategories 



In this section we give the definition of "cyclic double multicategory" , the struc- 
ture into which multivariable adjunctions and mates organise themselves. The 
idea is to combine the notions of double category and cyclic multicategory so 
that in our motivating example the cyclic action expresses the multivariable 
mates correspondence. 

Recall that a double category can be defined as a category object in Cat; 
similarly a double multicategory is a category object in the category Meat of 
multicategories, and a cyclic double multicategory is a category object in the 
category CMcat of "cyclic multicategories" . (Note that this could be called a 
"double cyclic multicategory" but this might sound as if there are two cyclic 
actions.) 

We build up to the definition step by step, with some examples. 
3.1 Plain multicategories 

We begin by recalling the definition of plain (non-symmetric) multicategories. 

Definition 3.1. Let T be the free monoid monad on Set. Write T-Span for 
the bicategory in which 

• 0-cells are sets, 

• 1-cells A — e-> B are T-spans y 



• 2-cells are maps of T-spans. 
Composition is by pullback using the multiplication for T: the composite 




TA 



B 



A B C 



is given by the span 




TX 



Y 




T 2 A 



TB 



C 




TA 



A multicategory A is a monad in T-Span, thus 



• a 0-cell A { 
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• a T-span 



A 



equipped with unit and multiplication 2-cells. Explicitly, this gives 

• a set Ao of objects, 

• for all n > and objects ai,...,o n ,oo <E A a set A(oi, . . . , «„; a ) of 
n-ary "multimaps" 

equipped with 

• composition: for all sets of k ordered strings an, ... , aj mi , a i0 and a o in 

a function 

A(aio, • • • ,a feo ;aoo) x A(a 1 ;ai ) x • • • x A(a fe ;a fc0 ) — > A(a 1 , . . . ,a fe ;a o) 
where we have written a 4 for the string an,..., Oi ni , and 

• identities: for all a e A a function 



satisfying the usual associativity and unit axioms. 

Note that we can define composition at the ith input by composing with 
identities at every other input; this will be useful when giving the axioms for a 
cyclic multicategory and we denote it o^. 

Examples 3.2. 

1. Multifunctors: take objects to be categories and /c-ary multimaps to be 
multifunctors, that is functors of the form 



2. Multicatcgories from monoidal categories: given any monoidal category C 
there is a multicategory Mp with the same objects, and with 



3. Profunctors: we might try to use profunctors instead of functors in the 
above example, but this would form some sort of "weak multicategory" 
or "multi-bicategory" as profunctor composition is not strictly associative 
and unital. However this is a pertinent case to consider. A profunctor 



1 




A(a; a) 



A x x ••• x A k — > A Q . 



M c (xi,. . .,x k ;x ) = C(xi <S> • ■ • <8> x k ,x ). 



Ai x • • ■ 



x A 



k 



»4 



o 
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is by definition a functor 

Ai x • • • x A k x A' — > Set. 

But this also gives rise to a profunctor 

Ai x A i > A i 

for each i ^ where here Ai denotes the product 

Ai x ■■■ A t -i x A i+ i x ■■■ x A k . 

Strictness aside, this is the sort of cyclic action we will be considering. (In 
fact, the cyclic action in this example is strict although the composition 
is not.) 

3.2 Cyclic multicategories 

We now introduce the notion of a "cyclic action" on a multicategory. Symmetric 
multicategories are multicategories with a symmetric group action that can 
be thought of as permuting the source elements of a given multimap. Cyclic 
multicategories have a cyclic group action that permutes the inputs and outputs 
cyclically. There is also a "duality" that is invoked each time an object moves 
between the input and output sides of a map under the cyclic action, as in the 
example with profunctors sketched above. 

Throughout, we work with C n the cyclic group of order n considered as a 
subgroup of the symmetric group S n with canonical generator the cycle a n = 
(123 ■ ■ - n). We will often write this as a with its order being understood from 
the context. 

Definition 3.3. A cyclic multicategory X is a multicategory equipped with 

• an involution on objects 

X — * X n 

x i — > x* 

• for every n > and ordered string xo, Xi, . . . , x n an isomorphism 

c = ovi+i : X{x\, ■ ■ ■ ,x„;x ) ^> X(x 2 , . ■ . ,x n ,x^;xl) 

such that the following axioms are satisfied. 

1. Each isomorphism a n is cyclic so that (a n ) n = 1. 

2. The identity is preserved by 02, that is, the following diagram commutes 




>X(x; x) 



X{x*-x*) 
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3. Interaction between a and composition. 

Let Cj denote composition at the ith input only, that is 

c l : X(y lt . . . ,y m ;y )xX(x 1 , ...,x n ;yi) — > X(y 1 , . . .,y l - 1 ,x 1 , . . .,x n ,y i+1 ,. . .,y m ;y ) 

Then the following diagrams commute. 

• For i = l, that is, for composition at the first input: 



X(yi,...,y m ;yo) x X(xi,...,x n ;yi) 



X(y 2 ,...,y m ,y£;yl) x X(x 2 , ■ ■ ■ , x n , y\; x\) 



-> X(x 1 ,...,x n ,y 2 ,...,y m ;y a ) 



X(x 2 , ■ ■ .,x n ,yl\x\) x X(y 2 , ■ ■ ■ , y m , y^, y{) — — > X(x 2 , ...,x n ,y 2 ,.. . ,y m ,yl;x\). 



X(yi, ■ ■ .,y m ;yo) x X(xi, . . .,x n ;yi) > X(yi, . . - , a;i, . . .,x n ,y i+1 , . . .,y m ;Vo) 



cr X 1 



X(y 2 ,...,y m ,y%;yl) x X(x lt . . .,x n ;yi) — > X(y 2 , . . .,y t _ 1 ,x 1 , . . .,x n ,y i+1 , . . .,y m ,yo;y*)- 



In algebra 



(cr/) o_! (ag) i = 1 
(eg) °»-i / 2<i<n. 



v{g °i f) -- 

We can depict the axioms (3) pictorially as follows. Depicting / e X(x\, . . . , x n ; Xq) 



as 



xi x 2 ■ ■ ■ x r . 
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The second is a little harder to depict as the diagrams are ambiguous, but in 
fact it says that the two different ways of interpreting the diagram below are 
the same. 



xi x 2 ■ ■ ■ x n 




Note that these two axioms are equivalent to a single axiom involving the 
cyclic action and composition at every variable. 

Examples 3.4. First we give some slightly degenerate examples. 

1. If X is a cyclic multicategory with only one object (so the involution must 
be the identity) then we have a notion of non-symmetric cyclic operad as 
given by Batanin and Berger in pQ. This is in contrast to the definition 
of (symmetric) cyclic operad in [5]. 
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2. More generally, the involution can be the identity even for a non-trivial 
set of objects. 

Example 3.5. Wc define a cyclic multicategory MAdj as follows. Take objects 
to be categories, and a multimap 

A x ,..., An — > A 

to be a functor 

Ax X • • ■ X An — > A Q 

equipped with all n- variable left adjoints, Fx, . . . , F n . The involution ()* is then 
given by ()* and the cyclic action is given by 

a: Fi^Fi+x 

and the axioms are satisfied by construction. We could also do this with n- 
variable right adjoints. 

Wc now characterise MAdj using profunctors. Recall our profunctor exam- 
ple that was not quite a true example (Example 13 .213 1) as profunctor composition 
is not strictly associative or unital; nevertheless it has a strict cyclic action. 

In fact the multivariable profunctors are n- variable adjunctions internal to 
the bicategory Prof of categories, profunctors and natural transformations; all 
profunctors have such adjoints, just as all (1-variable) profunctors have left and 
right adjoints. Since functors are representable profunctors, n-variable adjunc- 
tions can be thought of as n-variable profunctors Fq such that F$ and all its 
n-variable adjoints in Prof are representable, or, more precisely, equipped with 
representations as follows. 

Proposition 3.6. Let P : Ax X • • ■ X A n x Aq — > Set be a profunctor equipped 
with a representation for each P(ax, ■ ■ ■ , aj_i,_, fli+i, . . . , a n , o,q). That is, given 

QSj+ij . . . , a^_i 

an object ^(eti+i, . . . , CH—i) £ Ai and an isomorphism 

P(ax, ...,ao) = Ai(Fi(a i+ i,. . . , aj_i), a») (4) 

natural in a^. 

Then the Fi canonically extend to functors 

A t+1 x ••• x Ai-x A* 
forming an n-variable (left) adjunction. 

Proof. By standard results about parametrised representability, each Fi ex- 
tends to a functor 

A l+1 x • • • x A t -x A* 
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unique making the isomorphism Q above natural in all variables. For the 
n-variable adjunction we then compose the isomorphisms 

Aj(Fj(a,j + i, ■ . ■ ,aj-i),aj) — > P{a u ...,a ) — -> Ai(Fi(a i+ i, . . . ,04-1), a,). 

□ 

Proposition 3.7. Such profunctors equipped with such representations form 
a cyclic multicategory isomorphic to MAdj. 

Remark 3.8. Note that the content of this result is that, composition of pro- 
functors equipped with these choices of representation can be made strict. In 
general profunctor composition is by coend, and the isomorphic possible choices 
of these coends results in associativity and unit axioms only holding up to iso- 
morphism. However, the representations effectively give us a coherent choice of 
coends for forming the composites in such a way that the axioms are guaranteed 
to hold strictly. The only difficulty is notation. 

Proof. We must define composition. We use notation analogous to Theorem l2.10l 

and start with the 1-variable case. 

p Q 

Given profunctors A — i — > B — i — > C so functors 

Ax B' Set, and 
B x C Set 

Gi G2 

A , t ■ B ~ t ' C 

Fi F 2 

P(a, b) ~ A(Fxb, a) ^ B(b, da) 
Q(b,c) = B(F 2 c,b) = C(c,G 2 b) 

natural in a, &, c; here the first isomorphism in each row is from the given repre- 
sentations, and the second is from Proposition l3.6l We then define the composite 

QoP = C{c,G 2 G ia ) 

= A(FiF 2 c,a) by composition of adjunctions. 

As this composition has been defined by composing the functors G\ , G 2 and the 
functors F±, F2, it is strictly associative and unital. The n- variable case follows 
similarly, as does the cyclic action and the isomorphism of multicategories. □ 

Remark 3.9. The idea is that we consider the functor 

Cat — > Prof 



with adjunctions 



with 
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that is the identity on objects and on morphisms sends a functor 

A-^B 



to the profunctor 

A — i — > B 

given by 

Ax B' — > Set 

(a,b) i ^ B(b,Ga). 

With the usual composition in Prof this is only a pseudo-functor, giving us a 
"sub-pseudo-multicategory" of Prof that is somehow "equivalent" to MAdj. 
In order to get an honest multicategory we must specifiy data as above, giv- 
ing us a strict multicategory biequivalent to the more natural arising pseudo- 
multicategory. 



3.3 Cyclic double multicategories 

We are now ready to introduce the "cubical" 2-cells we need. Recall that a dou- 
ble category can be defined very succinctly as a category object in the category 
of (small) categories. We proceed analogously for the multi-versions. 

Definition 3.10. A double multicategory is a category object in the cate- 
gory Meat of multicategories. 

A cyclic double multicategory is a category object in the category CMcat 
of cyclic multicategories. 

Note that pullbacks in the category CMcat are defined in the obvious way, 
so this definition makes sense. As with double categories, it is desirable to give 
an elementary description. A cyclic double multicategory X has as underlying 
data a diagram 

B=^A 

in CMcat. 

Recall that the underlying data for a multicategory A is in turn a diagram 
in sets of the following form 

At 

ta a 

where T is the free monoid monad on Set. Thus for a category object in Meat 
we have a diagram of the following form in Set: 



TBo 



At 



B 



WW i 

TA„ 



A 
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where the sets correspond to data as follows: 
A = 0-cclls 

Ax — vertical (multi) 1-cells 
Bo = horizontal (plain) 1-cells 
Bi = 2-cells. 

Commuting conditions tell us that 2-cells might be depicted as: 



xi >yi 




x a ; > Vo 

s 



Inside the structure of a (cyclic) double multicategory we have two categories 
given by 

• 0-cells, horizontal 1-cells and horizontal composition, and 

• vertical 1-cells, 2-cells and horizontal composition 

and two (cyclic) multicategories with objects and multimaps given by 

• 0-cells, vertical 1-cells and vertical multi-composition, and 

• horizontal 1-cells, 2-cells and vertical multi-composition. 

Furthermore these must all be compatible, in the following sense. In addition 
to the underlying diagram s 

A 

t 

in CMcat we must have an identity map 

I: A — > B 

and a composition map 

7: B Xa B — > B 

and s, t, 1, 7 must all be maps of cyclic multicategories, that is, they must respect 
(co)domains, composition, involution and cyclic actions in passing from B to A. 
Note that s/t give "horizontal source and target", / gives "horizontal identities" 
and 7 "horizontal composition". Respecting (co) domains and composition is 
analogous to the axioms for a double category, just with multimaps instead 
of 1-ary maps where appropriate; notably this gives us interchange between 
horizontal and vertical composition. 

Respecting involution and cyclic actions gives us the following information. 
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1. Horizontal source and target respect involution: we have an involution on 
A (0-cells) and an involution on B (horizontal 1-cells), both written ( )* 
under which ^ 

x >y | — > x * — >y \ 

2. Horizontal identities respect involution: for any 0-cell x G Aq we have a 
horizontal 1-cell identity I x : x — > x e B . This assignation must satisfy 
the following equality of horizontal 1-cells: 

i x . = (/*)*. 

3. Horizontal composition respects involution: given composable horizontal 
1-cells in B 




we must have the following equality of horizontal 1-cells: 

(<?/)* = <?*/*• 

4. Horizontal source and target respect cyclic action: given a 2-cell a e B\ 
we have the following equalities of vertical 1-cells 

s(aa) = a(sa), and 
t(aa) = a(ta). 

5. Horizontal identities respect cyclic action: given a vertical 1-cell / 6 A\ 
we have a horizontal 2-cell identity If 6 £?i . This assignation must satisfy 
the following equality of 2-cells: 

6. Horizontal composition respects cyclic action: given horizontally compos- 
able 2-cells a, (3 G B\ we have the following equality of 2-cells: 

<r(/3 * a) = a/3 * aa 

where as usual we write horizontal composition of 2-cells as (3 * a. 

3.4 Mult i variable adjunctions 

In this section we show how to organise multivariable adjunctions and mates 
into a cyclic double multicategory. In fact, just as for the 1-variable case, there 
are many choices of such a structure on this underlying data. The difference is 
that now, because of the extra variables, there are also extra choices but many 
of them are rather unnatural so there is more danger of confusion. The other 
source of confusion is that the standard notation used in the 1-variable case does 
not generalise very easily to express all the possible choices in the multivariable 
case. We begin by giving the most obvious choices of structure. 
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Theorem 3.11. There is a cyclic double multicategory MAdj extending the 
cyclic multicategory MAdj of multivariable (left) adjunctions, given as follows. 

• 0-cells are categories. 

• Horizontal 1-cells are functors. 

• A vertical 1-cell A\, . . . , A n — > A* is a functor F eguipped with n-variable 
left adjoints. 

• 2- cells are natural transformations 

A\ x • • • x A n — ^— x S " > Bi x • • • x B n 

F G 

^ ** -Bo* 

(note direction). Here, despite the direction of the natural transformation, 
the horizontal source of a as a 2-cell of MAdj is F and the horizontal target 
is G; the vertical source is S\ , . . . , S n and the vertical target is S' . 

The cyclic action on 2- cells is given by the multivariable mates correspon- 
dence. 



Proof. It only remains to prove that the cyclic composition axioms hold for 
2-cells; these are the axioms given in Definition [X31 applied to the multicategory 
whose objects are horizontal 1-cells and whose multimaps are 2-cells. For the 
first axiom, it suffices to consider the following 2-cells. 



Ax B 
C 



A' x B' 



C x D 

Go 



U' 

W x V 



F ' 

I 



> C" x C 



Go' 



w 

This gives the general axiom by considering B and D to be products. Using 
multicategorical notation, and our previous notation for multivariable mates, 
we need to show 

(f3 o 1 a) i = a i o 2 p 01 . 
Now the component of (/3 o 1 a) 01 at (6, d, e) is obtained as follows: 



1. fix 6 and d in the composite /3 oi a, 



42 



2. take the 1-variable mate, 



3. evaluate at e. 



Now step (1) is the same as fixing b in a, d in /3 and then composing the squares 
vertically. So the axiom is an instance of 1-variable mates respecting vertical 
composition. 

For the second axiom it suffices to consider the following 2-cells. 

S 



A 



A' 



F' 



c* - 

BxC 

Go 

D 



V 
T x U' 



V 



> B' x C" 



V 



Go' 
D" 



This gives the general axiom by letting A and C be products. 
We need to show 

(j8 o 2 a) i = /Sox °x a. 

Note that the a on the right hand side is not a mate, as in the axiom given in 
Definition 13.31 

The component of (/3 o 2 a)oi at (a, d) is obtained as follows: 

1. fix a in the composite /3 o 2 a, 

2. take the 1-variable mate, and 

3. evaluate at d. 

Step (1) is the same as taking the following horizontal composite: 

T 



B - 

G (_, Fa) 

D' 



-> B' 



/9_,i 



^0 (_.«») 



■> D 1 ' 



-> B' 

G' UF'Sa) 

> D'* 



and the axiom then follows from the fact that 1-variable mates respect horizontal 
composition, together with the fact that the mate of G' (_,a a ) is G' 1 (a a ,_); 
this last fact can be shown using a diagram chase involving dinaturality of a 
counit, functoriality of Gi, and a triangle identity for the 1-variable adjunction 
in question. □ 
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Remark 3.12. The direction of the natural tranformation for 2-cells is crucial 
so that the multivariable mates correspondence can be applied. There is a 
cyclic double multicategory involving multivariable right adjunctions in which 
the 2-cells must be given by natural transformations pointing down, as in 

A A S\ X ' ' ' X S n I \ I \ 

A\ x • • • x A n > Bi x • • • x B n 

G 

+ B ' 

To be precise we write MAdj L for the multivariable left adjunctions and 
MAdj^j for the multivariable right adjunctions. We will need the latter con- 
struction in the next section. 

Theorem 3.13. There is an isomorphism of double multicategories 

( )* : MAdj L — > MAdj R . 
This isomorphism is analogous to the isomorphism of double categories 

LAdj = LAdj fl . 

We now discuss isomorphisms analogous to the isomorphism of double categories 

LAdj = MAdj. 

Recall that these double categories have the same 0- and 1-cells, but the 2- 
cells are natural transformations living in squares involving the left adjoints, for 
LAdj, and the right adjoints, for MAdj. For the n- variable version we have 
instead of left and right adjoints, a cycle of n + 1 possible mutual adjoints. This 
gives us many possible variants of the double cyclic multicategory MAdj. 

For the multivariable case the situation is further complicated by the fact 
that we have a choice of 2-cell convention for each arity n, and these can all be 
chosen independently. These choices are the w n in the following theorem. 

Theorem 3.14. Suppose we have fixed for each n e N an integer w n with 
< w n < n. Write this infinite sequence of natural numbers as w. Then 
we have a cyclic double multicategory MAdj w with the same 0- and 1-cells as 
MAdj (with multivariable left adjunctions, say) but where for each n an n-ary 
2-cell is as shown below 

A A + 1 X • ■ • X S Wn -i 

Aij n +i x • • • x A„ n _i > B Wn+ i x • • • x ts Wn -\ 

v a 

\ 



F 

A; 



V 
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(note direction). We emphasise that the horizontal source is still Fq and the 
horizontal target is Go; the vertical source is S\, . . . , S n and the vertical target 
is S' . If each w n = we get the original version of MAdj . 

Composition proceeds via the mates correspondence. 

Then for all w there is an isomorphism of cyclic double multicategories 

MAdj = MAdj w 

which is the multivariable generalisation of the double category isomorphism 

LAdj = MAdj. 

4 Application to algebraic monoidal model cat- 
egories 

One aim of this work is to study an algebraic version of Hovey's notion of 
monoidal model category [7j . In such a model category we have hom and tensor 
structures that must interact well with the given model structure. One such 
interaction requirement is that the 2-variable adjunction for hom and tensor 
should be a morphism of the underlying algebraic weak factorisation systems of 
the model category. An important consequence of the defining axioms is that 
the total derived functors of the 2-variable adjunction given by the tensor and 
hom define a closed monoidal structure on the homotopy category of the model 
category. 

A model category has, among other things, two weak factoristion systems. In 
an algebraic model category [2] these are algebraic weak factorisation systems 
[6 . In this case, elements in the left and right classes of the weak factorisation 
systems specifying the model structure become coalgebras and algebras for the 
comonads and monads of the algebraic weak factorisation systems. An algebraic 
model category with a closed monoidal structure is a monoidal algebraic model 
category [J5] just when the tensor/hom/cotensor 2-variable adjunction is a "2- 
variable adjunction of algebraic weak factorisation systems". This notion makes 
use of the definition of parametrised mates and motivates much of the present 
work. 

As in [Tl], we abbreviate "algebraic weak factorisation system" to "awfs". 
First we recall the definition of awfs and of a standard (1-variable) adjunction 
of awfs. Throughout this section, given a category A we write A 2 for the cate- 
gory whose objects are morphisms of A, and whose morphisms are commuting 
squares. That is, A 2 is the category Cat (2, A) where 2 denotes the category 
containing a single non-trivial arrow. We have domain and codomain projec- 
tions dom , cod : A" 2 — > A. 

A functorial factorisation on a category A is given by a pair of functors 
L,R: A 2 — > A 2 with doml = dom, codi? = cod, and codL = domi?. 
We call this last functor E, so we can write the factorisation of a morphism / 
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as below. 



Lf \ /Rf 
Ef 

An awfs on a category A is given by a functorial factorisation together with 
extra structure making 

• La comonad on A 2 , and 

• R a monad on A 2 , such that 

• the canonical map LR — > RL given by multiplication and comultiplica- 
tion is a distributive law. 

The idea is that the L-coalgebras are the left maps (equipped with structure 
specifying their liftings) and the i?-algebras are the right maps. 



Definition 4.1. A adjunction of awfs 

{L u Ri) ~ 
on A\ 

consists of the following. 
• An adjunction 



{L 2 ,R 2 ) 
on A 2 



A l 



^A 2 



• Natural transformations A and p making 

1. (F 2 , A) into a colax comonad map L\ — > L 2 , and 

2. (G 2 , p) into a lax monad map R 2 — > R\ 

where 

A = (1, a), and 
P= {a, 1). 

Here a denotes the mate of a, about which some further comments are called 
for. A priori the natural transformations A and p are as shown below 



A\^^A\ 
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+ A\ 



A\ 

4\ 
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Af 



>A 
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but it turns out that such A and p are completely determined by respective 
natural transformations as below 




^A\ 



\ 



It is these that are required to be mates a and a respectively, under the adjunc- 
tions F 2 H G 2 and F H G. (Note that ( ) 2 is actually the 2-functor Cat(2,_) 
so preserves adjunctions.) 

It turns out that the appropriate generalisation for the n-variable case in- 
volves generalising the functor ( ) 2 as well, as follows. 



Definition 4.2. Let F: A x x • • • x A n — > 

define a functor 

F: A\ x ••• x Al 
as follows. Consider morphisms 



Ao be an n- variable functor. We 



A 2 



■ an £ Ai 



for each 1 < i < n. We need to define a morphism F(fi, . . . , /„) in Aq. Consider 
the commuting hypercube in Ai x • • • x A n built from /j's as follows. 

• Vertices are given by (aife i; . . . , a n k n ) where each fcj = or 1 (thus, the 
ith term is either the source or target of /j). 

• Edges are given by (1, . . . , 1, fi, 1, . . . , 1) for some 1 < i < n. 
This hypercube commutes since each path from 

(aio, • ■ • , a n o) t° (an, . . . , a„i) 

composes to (/i, . . . ,/„). 

We apply F to this diagram and take the "obstruction" map induced by the 
colimit over the diagram 



i (aw,...,aa,...,a n o)} 0< 



{(aio, • • • , a n o) 

and call this map F(fi, . . . , /„) in Ao 2 ; its domain is the above colimit and its 
codomain is (an, . . . , a n \). 

The action on morphisms is then induced in the obvious way. In fact ( ) is 
a pseudo-functor so preserves adjunctions. Furthermore, a straightforward but 
notationally involved proof shows that ( ) preserves n-variable adjunctions, as 
we first learned from Dominic Verity. 

Remark 4.3. Given an awfs (L, R) on a category A, we get a dual awfs 
(R',L m ) on A*. Note that 



47 



• L is a comonad on A, so L* is a monad on A', and 

• R is a monad on A, so i?* is a comonad on ^4* . 

Also, given awfs (Li, Ri) on A\ and (L 2 , i? 2 ) on A 2 we get an awfs 

(Li x L 2 ,i?i x R 2 ) 

on Ai x ^4 2 - 

Definition 4.4. Suppose we have for each 0<i<na category Ai equipped 
with an awfs (L i} Ri). Then an n-variable adjunction of awfs 



A\ x • ■ • x A v 



is given by the following. 



• A functor F : A\ x • • • x A n 

F 1 ,...,F n , and 



A' equipped with n-variable right adjoints 



• For each i a natural transformation Ai as shown below 

L i+1 x ■ • ■ x Li_i 2 



Af +1 x • • • x Af_i 



i 

-> A* 2 



making (i^, Ai) into a colax comonad map 
Li+i x • • • x — 



• As in the 1-variable case, such a Ai is completely determined by a natural 
transformation 

X • • • X ^ 2 _! > A+i X • • • X A_i 



/a, 



and we require the a, to be parametrised mates. 

Example 4.5. An algebraic, or perhaps constructive, encoding of the classical 
result that the simplicial hom-space from a simplicial set A to a Kan complex 
X is again a Kan complex is that the tensor-hom 2-variable adjunction is a 
2-variable adjunction of awfs. This example is prototypical, so we explain it 
further. The sets of maps 



{dA r 



A" | n > 0} 
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and 

J = {A£ — > A" | n > 1, < fc < n} 

generate two awfs (C, Ft) and (Cj, i* 1 ) on sSet by Garner's algebraic small object 
argument [5] . A simplicial set A is a Kan complex if the unique map X — > A 
satisfies the right lifting property with respect to J. 

The sets I and J determine the cofibrations and fibrations in Quillen's model 
structure on sSet, which is a monoidal algebraic model category. The key 
technical step in the proof of this fact is that the 2- variable morphism 

sSet 2 x sSet 2 > sSet 2 

(C,F t ) x (C t ,F) i > (C t ,F) 

induced from the cartesian product is part of a 2-variable adjunction of awfs. 

The modern proof of the non-algebraic version of this result makes use of 
the closure properties of left classes of weak factorisation systems and is non- 
constructive; see [5]. This argument does not suffice to prove the algebraic state- 
ment. However, the classical constructive proof does suffice: the proof given in 
[13} Theorem 6.9] explicitly constructs the required lifts of Hom(j4, X) — > A 
against J, supposing that similar lifts for X — > A are given. By the main result 
of [15] , this argument shows that the 2-variable right adjoint 

(sSet 2 )' x sSet 2 H ° m > sSet 2 

(F t ,C)x(C t ,F) i > (C U F) 

defines a 2-variable adjunction of awfs. By our main theorem (Theorem 13. 
this is equivalent to the desired statement. See [15] for more details. 

An important corollary of our main theorem in this context is the following 
result. 

Theorem 4.6. Multivariable adjunctions of awfs compose to yield new multi- 
variable adjunctions of awfs. 

Proof. Multivariable colax comonad morphisms compose multicatcgorically. 
Using the notation of Definition 14.41 the composite is obtained by composing 
the Fi and the Ai in the obvious way. 

Now, by the relationship between the A^ and the oti, the composite of the 
Xi is determined by the multicategorical composite of the o^. So we check that 
these composites satisfy the mate condition required by the definition. This 
follows from Theorem 13. Ill □ 

While only 2-variable adjunctions of awfs are required to make the definition 
of a monoidal algebraic model category, the higher arity versions are useful in 
the following way. Enriched categories, functors, adjunctions, and 2-variable 
adjunctions over a closed symmetric monoidal category V can be encoded by an 
a priori unenriched tensor/hom/cotensor 2-variable adjunction together with 
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coherence isomorphisms. These are isomorphisms between various composite 
2-, 3- and 4- variable functors |16) . There are many equivalent ways to encode 
this data having to do with choices of left and right adjoints. Our main result 
allows a seamless translation between these equivalent formulations. Related 
considerations arise in homotopy theory where these arguments may be used to 
prove that the total derived functor of a V-functor between V-model categories 
admits a canonical enrichment over the homotopy category of V. 
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Table 1: Individual adjunctions forming composite multivariablc adjunctions 



#00 
#11 

#13 
H14 

#im 
#21 
#22 
#23 

#2n 2 
#31 
#32 

#fel 
#fc2 

Hkn k 
#00 



Go Fio F20 #30 

G\ Fn F20 #30 

G\ F13 F20 #30 

I 

G\ F14 F20 #30 



G 2 

$ 
G 3 

G 3 



#20 #30 



G2 #11 #21 #30 
G2 #11 



#22 #30 



G2 #11 #23 #30 



#11 
#11 
#11 



#2ra 2 
#21 



#30 

t 
#31 

t 
#32 

I t 
Gk #11 #21 #31 

Gk #11 #21 #31 



Gfe Fi 



11 -f 21 



#31 



Go #10 #20 #30 



#fe0 
#fe0 
#fe0 
#fe0 

#fe0 
#fe0 
#fe0 
#fe0 

#fe0 
#fe0 
#fc0 



#fel 

I 

#fe2 



#fertfc 
I 

#fc0 
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